The “Plankalkül” of 
Konrad Zuse: A Fore- 
runner of Today’s 
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Languages 


Plankalkiil was an attempt by Korrad Zuse in the 
1940’s to devise a notational and conceptual system for 
writing what today is termed a program. Although this 
early approach to a programming language did not 
lead to practical use, the plan is described here because 
it contains features that are standard in today’s pro- 
gramming languages. The investigation is of historical 
interest; also, it may provide insights that would lead 
to advancements in the state of the art. Using modern 
programming terminology, the Plankalkul is presented 
to the extent it has been possible to reconstruct it from 
the published literature. 
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The very first attempt to devise an al- 
gorithmic language... but the proposal 
never attained the consideration it de- 
served. 


Heinz Rutishauser (1967) 
Preface 


In May 1945, Konrad Zuse, Berlin-born inventor 
and constructor, who had arrived with his relay com- 
puter Z4 at the little village of Hinterstein in the Allgäu 
Alps, found himself immobilized by the postwar situa- 
tion and prevented from pursuing his business. He thus 
found time to resume his 1943 studies,! on how to formu- 
late data processing problems. Zuse understood and 
used the German word Rechnen, to compute, in the most 
general sense when he wrote, “Rechnen heisst: Aus 
gegebenen Angaben nach einer Vorschrift neue Angaben 
bilden?” 

He used Angaben for data and Vorschrift for algo- 
rithm. Not having at his disposition the word Pro- 
gramm, he called a program Rechenplan. The notational 
and conceptual system of expressing a Rechenplan he 
called Plankalkül, 

The Plankalkül, as a remarkable first beginning on 
the way to higher programming languages, deserves a 
place in the history of informatics. Although this early 
attempt to develop a programming language did not lead 
to practical use, it is nevertheless surprising to what ex- 
tentthe Plankalkül already contains standard features of 
today’s programming languages. 

We are led to an investigation of Zuse’s Plankalkül 
not only because of historical interest, but also because 
the necessary critical reflection on the state of the art 
with its possible gaps and weaknesses may gain from 


1 “Ansätze einer Theorie des allgemeinen Rechnens,” a planned 
Ph.D. dissertation. See [Z70, p. 112]. 

2 See [249]. 

3In terminology and notation, we follow ALGOL 68. What- 
ever position one may have with respect to ALGOL 68, the differ- 
ence from other reputable terminologies and notations, such as 
the one Hoare, Wirth and Dijkstra prefer, is not so great that it 
would hinder communication. 

4 In [Z49] a small o is used. 

5 [Z49, p. 447]; see also Section 9. 
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such a study. In particular, the widespread ignorance 
about the Plankalkül should be diminished. 

Using as a basis modern terminology in program- 
ming,’ we will describe the Plankalkül as far as it can 
be reconstructed from the published literature. 


1. Data Structure 


The only primitive objects in the Plankalkil are of 
the mode bool (or bit), which is denoted by SO;* they 
are called Ja-Nein-Werte. Composite objects are built 
up recursively, in particular arrays of arbitrary dimen- 
sions and records. For example, the array modes 


[0 :n — 1] bool and [0 :m — 1, 0:n — 1] bool 
are denoted by 
n X SO and m X n X SO, respectively. 


If a variable indication’ (variables Strukturzeichen) o or 
a constant indication S2 is used to denote the first of 
these two modes, then the second can be denoted by 


m Xo or m X S2, respectively. 


There is also the possibility of using the abbreviated 
notation 


Si-n or S1-8 
instead of 
n X SO or 8 X SO. 


In this case we have a new mode bits of word length n 
or 8, respectively; the array, however, can still be sub- 
scripted. 

A record of, say, two components, which are de- 
noted by some variable or constant indications o,7 or 
A2, A3, is specified by 


(o,r) or (A2, 43). 


Here, too, subscripts will be used for the selection of 
components; they always start with zero. 

Zuse says Strukturen for structured values and their 
corresponding modes; he says Art for the conglomerate 
consisting of a Struktur together with its pragmatic 
meaning (Typ) and a possible restriction (Beschrän- 
kung), which says which of the elements of a certain 
structure are meaningful. For example, objects of the 
structure 


S1-4 (tetrades) 


rc adc th A S 

6 For a chess example such a restriction is defined in [Z59, 
p. 72] by: “A3 is restricted to 13 possibilities: 12 kinds of chess- 
men and 0 for unoccupied.” 

7 [Z59, p. 70]. From a remark in [Z70, p. 157], one can infer 
that Zuse already during his Berlin period, that is before 1944, 
used L and 0, which he called Sekundalziffern (see also [Z70, 
p. 68] in his diary entry of June 20, 1937). 

8It should be noted that Zuse already used floating point 
computation. 
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may have the pragmatic meaning “decimal digit” and 
the restriction to the first 10 of the 16 lexicographic 
possibilities. 


S1-4 
=) 
expresses that S1-4 is subjected to the restriction B3.° 
Zuse calls objects Angaben, which pretty closely cor- 


responds to “data”. 
Figure 1 shows an illustrative section from [Z59]. 


2. Standard Denotations 


Standard denotations for Boolean objects (S0) are 
L and 0 
for bit sequences (for example S1-4)' 
LLOO, LOLL. 


For integers and numerical-real objects, instead of bit 
sequences, conventional figures can also be used.” 

For the standard denotation of more general, com- 
posite objects, a denotation is used which is now con- 
ventional for input and output: The standard denota- 
tions of the components of composite objects are listed 
in the specified order, such that the additional mode 
indication for the object allows one to form the decom- 
position uniquely. For clearness only, a special separa- 
tion mark (semicolons instead of commas) is used for 
the separation of composite objects. 


3. Free Choice of Denotation 


For all objects, freely chosen identifiers (Bezeichnun- 
gen) may be introduced; for example, a standard deno- 
tation can be associated (zugeordnet) with an identifier 
(see Section 6) such that both possess the same object 
as their value (Wert). 

In a Rechenplan @, i.e. in a program or a subroutine 
(see Section 9), an identifier is a letter followed by a 
number. The letter is V, Z, R, or C, depending on 
whether the object in question is used as an input 
parameter (Variable), intermediate value (Zwischen- 
wert), result parameter (Resultatwert), or as a constant 
in E. The distinguishing number (Nummer) is attached 
to the letter in the line below. The letter classifies the 
objects. 

Examples: 


V, Z, Z, R 
001 0 


Finally, programs and subroutines have their own 
identifiers like 


P12, P3.7 


the number following the letter P being a program 
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index (Programm-Index), in the form of a component- 
subscript (see Section 4). The second example denotes 
“the program 7 of the program group 3.” Thus, Zuse 
has arrays of programs and a corresponding block struc- 
ture. He derives from this a system to denote the results 
of subroutines in external use; for example, the result 


of a subroutine P17 is external to P17 characterized 
by the program index 17, i.e. by 


R17 
0 


which also involves a call of P17 (see Section 8). 


4. Subscripting 


The selection of a component is achieved with the 
help of a component-subscript (Komponenten-Index), 
that is the denotation of a number (simple subscript) 
or a sequence of numbers (multiple subscript). The 
component-subscript is written immediately under the 
identifying number of the corresponding composite ob- 
ject. 


Let, for example, K denote an array of the mode 


Ix mx Sl:n, then 

V 

0 ( <i<N 

i 

selects its ith component, a subarray of the structure 

m x S1-n, while 

V 

0 (O<j<m) 

ij 
V 

selects the jth component of 0, a list of the structure 
i 


Sl-n, and finally 


4 

0 O0<k<n) 

ijk 
V 

selects the kth component of 0, a single bit. In today’s 
ij 


notation, this corresponds to VO[i], VOfi, j}, VOL, j, k]. 
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Fig. 1. 
Ein Beispiel aus der Schachtheorie 


Als Beispiel sei kurz auf die Schachtheorie eingegangen. 
Zunächst ist der Aufbau der auftretenden Angabenarten 
interessant. 


so Ja-Nein-Wert 
Sl-n n-stellige Folge von Ja-Nein-Werten 


Al S1-3 
A2 2x Al 


= Koordinate 

= Punkt 

(z. B.: LOO, OOL entspricht Punkt e2 in 
üblicher Darstellung) 

= Besetzt-Angabe 

(z. B.: 00L0, Weißer König) 

= Punkt-besetzt-Angabe 

(z. B.: LOO, 00L; 00L0 „Punkt e2 mit 
weißem König besetzt‘') 


A3 eee 
a3 
A4 (A2, 43) 


45 64x A3 = Feldbesetzung: 
C5 Anfangslage 
(Aufzählung der Besetzung der 64 
Punkte in fester Reihenfolge) 
= Feldbesetzung mit Punktangabe, 
C6 Anfangslage 
= Anzahlliste der Steine; 
C7 Anfangslage 
(Gibt an, wieviel Steine von jeder Sorte 
auf dem Feld sind, z. B. für Bewertungs- 
rechnungen wichtig). 
AQ (45, S0, S1-4, A2) 
= Spielsituation; 
C9 Anfangssituation 
(Feldbesetzung [4 5]; Angabe, ob Weiß 
oder Schwarz am Zuge [S0]; Angaben 
über Rochade-Möglichkeiten [4 Ja-Nein- 
Werte] 
Angabe der Punkte mit den Möglich- 
keiten, „en passant“ zu schlagen). 
410 (46, S0, S1 -4, 42) 
= Spielsituation mit Punktangabe; 
C10 Anfangslage 
All (42, A2, S0) = Zugangabe 
(zwei Punktangaben, gesetzt von... 
nach ... Ein Ja-Nein-Wert ‚Es wird 
geschlagen‘). 


A6 64 x 44 


A7 12XS1-4 


Pages 69, 70, 71 from “Über den Plankalkül” by Konrad Zuse, 
in Vol. 1, 1959, of Elektronische Rechenanlagen, Verlag R. Olden- 
bourg, Munich. Reprinted by permission of the publisher. 
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Fig. 2. 


Neben der Hauptzeile, welche die Formel im wesentlichen 
in der traditionellen Form enthält, wird eine zweite Zeile 
(V) für den Variablen-Index, eine dritte für den Kompo- 
nenten-Index (K) und eine vierte für den Struktur-Index 
(S) eingeführt. Die letztere braucht, strenggenommen, 
nicht immer ausgefüllt zu werden, dient aber wesentlich zur 
Erleichterung des Verständnisses einer Formel. Die Zeilen 
werden durch Vorsetzen der zugeordneten Buchstaben 
(V, K, S) gekennzeichnet. 


Beispiele: 

V Die Variable V, ist eine Paarliste von 
Vv ;3 m Paaren der Struktur 2-1- und 
K soll als Ganzes in die Rechnung ein- 
S|mx2x1-n gehen. 

V Von der Paarliste V, soll das 7.Paar 
V|3 genommen werden (Struktur 2-1°n). 
Kii (i kann dabei ein laufender Index 
S|2x1-n sein.) 

4 Von dem 7.Paar der Paarliste V, soll 
Vi3 das Vorderglied (erstes Element des 
K|2-0 Paares) genommen werden 
$;1-0 (Struktur 1 - n). 

V Von dem Vorderglied des 2.Paares 
V/3 der Paarliste V, soll der Ja-Nein- 
K\i-0°-7 Wert Nr. 7 genommen werden 
s|o (Struktur SO = Ja-Nein-Wert). 


Beim Beispiel des Stabwerkes bedeutet für 7 = 4: 


V die gesamte Paarliste des Stabwerkes 
3 

V die Kennzeichnung des Stabes 2—4 
3 (4. Paar der gegebenen Liste) 

4 


9 Originally, Zuse [Z49] introduced the >=, shaped equality 
sign. The arrow-like sign = is used in |Z59], after Rutishauser 
had helped to propagate it. In [R52], Rutishauser used in typescript 
the signæ. At the Zürich ALGOL Conference 1958, the sign 
:= was introduced under strong pressure from the American 
participants. The European group wished to use Zuse’s sign. 
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5. Zuse’s Two-Dimensional Notation 


The form of denotation with a “main line” and 
“index lines” V and K for variable-number and com- 
ponent-subscript, respectively, is supplemented by an 
optional comment line S, in which the structure or mode 
of the value in question can be noted. To this end, the 
notation of Section 1 is used; Zuse calls these indications 
Struktur-Indizes. 

Examples are given in Figure 2, an illustrative sec- 
tion from [Z59, p. 69]. 

The explicit marking of the lines by prefixed letters 
V, K, and S, allows one to omit empty K-lines. Fur- 
thermore, the prefix S in the mode denotation can be 
dropped. Thus, 


S| Sl-n mxSin SO S2 ¢ 
can be shortened to 


S| In mxIn 0 2 av 


Moreover, Zuse allows the abbreviation of 
S| Al 42 SO 4 o 

by 

Aji 2 0 3 o 


(using 40 synonymously with SO) 

Furthermore, variable component subscripts can be 
used [Z70, p. 123], for example by the help of an inter- 
mediate value in the form 


V Z 
Vio a 
K|I—— 
SimX1-n l-n 


with the meaning. of VO[Z1] in today’s notation. 
(Note that Z1 is of structure S1-n; that is, the integer 
corresponding to the bit sequence ZI is used as sub- 
script, and a component of structure S1-n is selected 
from V0.) 


6. Assignment and Identity Declaration 


The most important feature for the construction of 
programs is the assignment (Rechenplangleichung), ex- 
pressed by means of the Ergibtzeichen =.’ For ex- 
ample, the assignment 


Z +1 >Z 
yji 1 
Silan in In 


means to augment the integer intermediate value Zı by 
1, while 


(V, V)>R 
vi O 1 0 
S oc o 20 
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means the composition of the values Vj and Vi to a 
composite value, which is denoted by Ro . 

The interpretation of the second example shows that 
the assignment comprises the semantic meaning of an 
(initialized) identity declaration for a variable: The 
identifier Ry of the mode 2¢ is used to denote the elab- 
orated value on the left-hand side. 

If in a program more than one assignment to the 
same result or intermediate value variable occurs, then 
the (dynamically) first assignment is to be interpreted 
as an (initialized) identity declaration for a variable, 
while all others are ordinary assignments. This would 
give the genuine concept of a variable. On the other 
hand, the initialization of an input parameter in con- 
nection with a subroutine call,” as well as the initializa- 
tion of constants, can be interpreted to be an ordinary 
identity declaration. However, these fine distinctions 
are reflected neither in the notation nor in the explana- 
tion of the semantics [Z59, p. 70]. Nevertheless, they 
have strongly influenced Rutishauser’s ideas, as seen 
from ALGOL 58. 

The usual arithmetic and Boolean operations are 
provided for, and they allow one to form expressions 
(Ausdrücke) in connective formula notation.” Besides, 
comparison operations like =, =, <, with Boolean 
values as results, can be used. For arithmetic opera- 
tions, objects of the mode bits (denoted by S1-n) are 
interpreted as numbers in direct (lexicographic) coding. 


Der Operator ux hat grosse Vorteile bei 
der systematischen Untersuchung einer 
sich evtl. in ihrem Umfang laufend änderr.- 
den Liste auf Glieder einer bestimmten 
Eigenschaft und Verarbeitung derselben. 


7. Further Operational Features 


Apart from the possibility of selecting record and 
array components by (component) subscripts, certain 
operations from the predicate calculus are used to test 
components with respect to a specified property, with 
the result of selecting them or of obtaining a Boolean 
value. In this respect, the Plankalkül surpasses the 
potentialities in today’s programming languages, in- 
cluding ALGOL 68. 

Zuse uses both the “existence” and the “all” oper- 
ator, and in particular the operator p: 


ux(x € V A R(x)) 
0 


means “The next component of Va, for which the 
property R holds.” 

The property R, in the notation R(x), is expressed 
by means of a computational rule which gives a Boolean 
value (Ja-Nein-Wert), or of a result parameter of a 
suitable subroutine (see Section 8). 

It is clear, that procedures can be defined in, say, 
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ALGOL 68, which have the above effect. But it may be 
worthwhile to see whether Zuse’s constructions could 
be introduced as original concepts in high level lan- 
guages. See also [BG72]. 


8. Statements and Subroutine Calls 


Statements are what Zuse calls Planteile. In partic- 
ular, assignments are statements. Other statements, 
which we shall discuss, are conditional statements and 
repetitive statements. There is also a compound state- 
ment, formed with the help of parentheses. In order to 
separate statements, as well as the line marks (see Sec- 
tion 5), a vertical bar is used. 

Conditional statements are formed with the help of 
the Bedingt-Zeichen > (or —) in the following form 


®>G, 


where the condition (Bedingung) ® is an expression with 
Boolean value, and @ an arbitrary statement. The 
elaboration of this conditional statement bedingter 
Planteil) begins with @ and ends with & or is continued 
with @, depending on whether @ produces the value 
0 = nein or L = ja. An alternative for @ in the first 
case cannot be specified. 

The following example of a repetitive statement, that 
is initiated by the letter W, shows an application of the 
#-operation of the preceding section: 


x(x CVA x+V)=>Z} (RARKZ) SR 
v 0 1 0] 0 1 0 0 
S o mo Cd o 0 0 0 


The elaboration of this Wiederholungsplan starts 
with the first assignment. The left-hand side formula of 
this assignment produces at each elaboration the next 
component V,[i] which is different from V1, provided 
it exists. In this case, the following statement is elabo- 
rated and the process starts again. If, however, no com- 
ponent is found then Zo is unchanged and the elabora- 
tion of the repetitive statement is finished. 

In the second assignment of this example, where an 
initialization of Ro is presupposed, R17;(Zp) is the call 
of a subroutine P17 (see Section 9), which is specified 
to have one input parameter and a result parameter Rj 
(see Section 3). The elaboration of this call means the 
identification of the actual parameter Z, with the formal 
input parameter, and following this, the elaboration of 
P17. The value of the call is the value which is obtained 
by Rı š 
~u Tt cannot be excluded that Zuse considered the input parame- 
ters to be genuine variables whose values can be changed during 
the subroutine. This is indicated by an isolated occurrence of 
(V, V) = V in [Z59]. 

56 7 

n [Z49, p. 447): “The Ergibt-Zeichen>= joins an expression 

which is to be calculated (left) with a result (right).” According to 


Zuse such expressions mean computational rules (Rechenvor- 
Schriften.) 


_ " The example in (Z59, p. 71] ends, however, with an expression & 
instead of & = Ry FIN, where Rp is the only result parameter. 
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If it was initialized by L, R, obtains thus, when the 
repetitive statement is finished, the value of the con- 
junction of all R17,(x) where x is from the set of all 
elements of Vp that are different from V1. 


9. Programs 


Both programs and subroutines in the Plankalkil 
are expressed in the form of procedures (Rechenplane); 
i.e. they are prefaced by a specification part (Rand- 
auszug), which specifies the parameters as being input 
parameters or result parameters together with their 
modes. The computational rule proper is then described 
in the body (Anweisungsteil), which consists of a se- 
quence of statements. The end is marked by a symbol 
FIN.” 

A call requires that the actual parameters have con- 
sistent mode. The subroutine P17 that was called in the 
preceding section may begin with the following specifi- 
cation part 


P17 R(V) = (R, R) 
V 0 0 i 
S o c 0 


where Vo is an input and Ro, R, are result parameters. 
The body must contain assignments to Rọ and Rı. If 
it contains intermediate values, then they are not read- 
able directly from outside of P17. 


Mein ‘Plankalkül’ war doch inzwischen 
längst veraltet. 


K, Zuse (1970) 


10. Algol 68 Translation of Some Plankalkul Programs 


It should not be forgotten that Zuse did not only 
invent the Plankalkül, but that he used it to formulate 
some nontrivial programs of the nonnumerical kind (he 
called them /ogistisch-kombinativ) in order to demon- 
strate the potentialities of computing. The programs 
are by all means nontrivial for the year 1945 and more 
ambitious than the first task steps von Neumann did 
with his Gedanken machine (cf. [K70]). To illuminate 
this, we give in the following ALGOL 68 transcriptions of 
program examples from [Z49] and [Z59]. 


a. Syntax Checking for Boolean Expressions 

A typical application of the Plankalkül (Z49, p. 446] 
contains a procedure for the syntax check of Boolean 
expressions. Zuse starts from the observation: 
Such expressions contain the following symbols: variable symbols, 
negation symbol, operation symbols, parentheses symbols, and 


space symbol that is needed for the separation of expressions. The 
symbols in question are coded in bit sequences. 
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o 0 


Fig. 3. 
@R(V) > R 
V o o 
8 mo 0 
OA) &R OLEK O0 e 
V o o o o 
K o o 
Ss o o o o in 
Wl Quz[zeV &&+V] = Z| OSZ, Z) = &R 
o o 1 ol o 
K o 
S o mu o o oo 0 
Q) Kla(Z) — (e +1 > £)| @ Ke(Z) + (e—1 =e) 
V 1 1 
Ss o o 
De>20o-&R| ZZZ 
y. o 1 o 
S o o o 
(it) Sz(Z) = &R @e=o = &R 
o 
o 


ans 


o 0 


In the procedure (Figure 3), « denotes the structure 
of these 8-bit sequences, and mo with arbitrary m > 1 
denotes the symbol sequences that are to be investi- 
gated. A call of the procedure with a (coded) symbol 
sequence x as its actual parameter means to test the 
predicate 


Sa(x) : «x is a ‘meaningful expression’, i.e. a (syntactically correct) 
Boolean expression>. 


This predicate is introduced recursively by: 


(il) A variable symbol is a meaningful expression. 

(ii) A meaningful expression, prefixed by a negation symbol, yields 
a meaningful expression. 

(iii) Two meaningful expressions, connected by an operation sym- 
bol, yield a meaningful expression. 

(iv) A meaningful expression, put in parentheses, yields a meaning- 
ful expression. 


To transform this definition into an algorithm, Zuse 
defines, now for symbols x, the auxiliary predicates: 


Va(x) : <x is a variable symbol> 
Op(x) : «x is operation symbol> 
Neg(x) : <x is negation symbol> 
Kla(x) : «x is opening parenthesis> 
Klz(x) : <x is closing parenthesis> 


and furthermore the predicates: 


Az(x) :Va(x) V Neg(x) V Kla(x) 
Sz(x) :Va(x) V Kiz(x) 
Sq(x,¥) : (Sz) A —Az(y)) V (ASz(x) A AzW)) 
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Fig. 4. 


„Der weiße König kann einen Zug machen, ohne dabei in 
Schach zu kommen.“ 


P 148 R (V) > R148 (1) 
Vv 0 0 
A 5 0 
a(x EV) A(x = L0} SZ (2) 
V 0 0 
K 1 
Al4 5 3 4 
(Ex) ] (x €V)A R17 (Z, x) A (x=0) vx (3) 
V 0 0 
K 00 1 1.3 
A| 4 45 2:2 3 0 
AEy[(vEeV)ayAR128 (v, y, x) (4) 
V 0 0 
K 1.3 00 
A 4 5 0 3202 


Die hierbei benutzten Unterprogramme sind: 


R17 (V, V) 
0 1 „Die Punkte V, und V, sind benachbart.“ 


Vv 
A 2 2 


V, V) „Bei der gegebenen Feldbesetzung V, 
1 2 ist der Zug von Punkt V, nach Punkt 
2 2 V, erlaubt.‘ 


Das Programm R128 ist verhältnismäßig kompliziert, da 
untersucht werden muß, welcher Stein auf Punkt V, steht, 
ferner ob der Punkt V, zu V, in einer solchen geometrischen 
Relation steht, daß der auf V, stehende Stein dorthin 
setzen kann, und schließlich muß untersucht werden, ob 
dazwischenliegende Punkte vorhanden sind und ob diese 
frei sind. 


Erklärung der Formel P148 in Worten: 


(1) ist der Randauszug, der besagt, daß über eine Feld- 
besetzung (45) eine Aussage gemacht werden soll. 

(2) Diejenige Punkt-Besetzt-Angabe (x), welche in der 
Liste der Spielbesetzung (V,) enthalten ist, deren 
Komponente Nr. 1 = LO ist (Zeichen für König in der 
Numerierung der Steintypen), ergibt den Zwischen- 
wert Zo. 

Es gibt in der Liste der Spielbesetzung (V,) einen Punkt 
(x), der zuZ, (Punkt, auf dem der König steht) benach- 
bart ist und der unbesetzt (= 0) oder mit einem 
schwarzen Stein besetzt ist (x,.,) (das bedeutet Ja-Nein- 
Wert Nr. 3 der Besetzt-Angabe x, ; dieser charakterisiert 
schwarze Steine). 


~ 
Ww 
~ 


(4) Es gibt keinen weiteren Punkt, der mit einem schwarzen 
Stein besetzt ist, welcher nach Punkt x gesetzt werden 
kann. 
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He then postulates: 


1. The first symbol x has to fulfill Az(x) 
2. Two symbols x, y following each other have to fulfill Sy(x, y) 
3. The last symbol x has to fulfill Sz(x). 


Moreover, he uses the two parentheses counts: 


4. The number of opening parentheses has to be equal to the 
number of closing parentheses. 

5. For any segment of the symbol sequences, the number of open- 
ing parentheses must not be smaller than the number of closing 
parentheses. 


The program (Figure 3) checks these conditions: 
@ serves for the special case of condition 1. @ and 
© are initializations for the repetitive statement which 
checks condition 2 and the count 5. Condition 3 for the 
final case is then checked in @ and the count 4 in 
®©. The program, by the way, contains mistakes: for 
example, a count corresponding to @ is missing for 
the first symbol. More seriously, the condition 
x + VO(0] in ©) should be read as x = VO[i] A i + 0. 

For a direct transliteration of Zuse’s (corrected) 
procedure, we assume first that suitable Boolean pro- 
cedures Va(x), Op(x), etc., are declared. Using these 
predicates, we obtain in ALGOL 68 (the encircled num- 
bers refer to Figure 3): 


© proc Sa = ((0 : either] bits V0) bool : begin 
© ® bits ZO := VO[0]; bool R := Az(Z0); 
® int eps := 0; if Kla(Z0) then eps := 1 fi; 
® for i to upb VO while R do begin 
bits Z1 := VOl]; 
© R := RN Sq(Z0, Z1); 
© if Kla(Z1) then eps +:= 1 fi; 
if Klz(Z1) then eps —:= 1 fi; 
R:= R A eps > 0; 
Z0 := Z1 end; 
Q, © RA Sz(Z0) A eps = 0 end 


(Of course, in ALGOL 68 there exist possibilities for a 
more efficient formulation. ) 


b. Checking a Move of the White King 

Figure 4 shows one of the auxiliary procedures for 
a chess program formulated by Zuse in Plankalkül 
notations [Z59, p. 71]. The modes that are found in the 
program are seen from Figure | (note that A5 and A6 
are to be interchanged). Zuse’s procedure, directly 
transliterated into ALGOL 68 (the numbers 1 to 4 cor- 
respond to those in Figure 4) reads as follows: 


mode Al = int co coordinates 1,--+, 8 instead of 

0,-++, 7 corresponding to [0:2] bool 
co, 

A2 = [1:2] A1 co point co, 

A3 = int co occupation by 1, ++», 6 (9, ++- , 14) 
for white (black) Q, K, R, B, S, P; 
instead of 0 for unoccupied co, 

A4 = struct (A2 point, A3 occ) co occupation of the 


point co, 
A5 = [1:64] A4 co occupation of the board co; 
proc R17 co adjacent co = (A2 VO, V1) bool : 
abs (VO[i] — Vi[i]) < 1 A abs (VO[2] — V1[2]) < 1; 
proc R128 co move permissible co = (A5 VO, A2 V1, V2) 
bool : 
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«corresponding to the occupation occ of VO[i] that be- 
longs to Vi, where point of VO[i] = V1, the move from 
V1 to V2 is geometrically permissible> A <inter- 
mediate fields, if any, are free>; 
1) proc R148 co move 2 (wK) permissible co = 

(A5 VO, ref A2 px) bool : 

co additional result parameter px for reference to target co 
begin bool c co if already checked, px refers to permissible 

target co := false; 


2) int i := 1; while occ of VO[i] + 2 do i + := 1; A4 
Zo = Voli]; 
3) for j to 64 while —c do 


begin A4 x = VO[i]; px := point of x; 
c := R17 (point of ZO, px) N occ of x > 8; 
4) for k to 64 while c do 
begin A4 y = VO[k]; 
if occ of y > 8 then c := ~ R128 (VO, point of 
y, px) fi 


Trotzdem glaube ich, dass der .. Plan- 
kalkül noch einmal praktische Bedeutung 
bekommen wird. 


K. Zuse (1970) 


Concluding Remarks 


Altogether the Plankalkül turns out to be a highly 
developed programming language with structured ob- 
jects that are built from a single primitive mode of 
objects—the two Boolean values (Ja-Nein-Werte) 0, L. 
Conceptually, this is certainly advantageous, but the 
existing plurality of modes in some predominant pro- 
gramming languages indicates the practical weakness 
of this approach. Apart from this, the Plankalkül shows 
many of the features of the programming languages of 
the sixties, sometimes obscured by an unorthodox nota- 
tion, which disregarded some requirements of mechan- 
ical processing as well as some of the common nota- 
tional habits. Some features—for example the 
structuring of objects—have only recently come into 
existing programming languages; others have yet to 
come. In particular, consideration of the features men- 
tioned in Section 7 could be rewarding. 

To assess the Plankalkül historically, one has to 
compare it with the flow diagram symbolism that origi- 
nated at about the same time in the United States. 
Zuse’s pioneering achievement of the forties should not 
be diminished by certain limitations, e.g. that the speci- 
fication of modes is meant only to be an informal help 
for the correct use (in particular with respect to the 

BK. Zuse in [Z70, p. 128]: “Der Plankalkül hatte noch ‘com- 
piler-gerecht’ zugeschnitten werden müssen.” 

“F. L. Bauer. Heinz Rutishauser, Nachruf. Computing 7 
(1971), 129-130. 

15 “By this token one can calculate addresses. Symbolicaliy, 
one can bring about this feature by a single wire. I had misgivings 
to do this step.” [Z70, p. 99.] 

1 The question was, by the way, violently discussed at the 
Paris ALGOL Conference in January 1960. Proponent of ‘‘gener- 


ated names” was Julian Green, who wanted ALGOL to have the 
possibility of describing its own translator. 
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parameters) of a procedure and not an intrinsic part of 
the program, or that the explicit formation of all modes 
from a single basic mode as well as the corresponding 
notation, are clumsy, or that questions of implementa- 
tion have not been tackled.” 

It is also interesting to indicate the features that are 
generally accepted today but which were not contained 
in the Plankalkül. Here we should first mention the 
reference concept—it is not even obvious whether = 
means an identity declaration or an assignment. Names 
or references as objects are also missing in ALGOL 60; in 
this respect the relation between Plankalkiil and Rutis- 
hauser’s influence’ on ALGOL 60 is obvious. The essen- 
tial restriction to numerical objects in ALGOL 60 was, as 
one knows today, not critical; the intention was to make 
the address calculation not accessible to the program- 
mer, and this was motivated by the desire for error-free 
programming as well as by awareness of the frequent 
malfunction of machines in those years.” Thus, at that 
time, there was not enough justification to open, in 
ALGOL 60, the Pandora’s box of manipulable names—i.e. 
addresses.!* It was therefore left to Wirth to introduce 
this later into higher programming languages, and it 
can now be found in ALGOL 68 as well as in some 
“lower level languages.” 
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